Properties of Position Matrices and Their Elections

نویسندگان

چکیده

We study the properties of elections that have a given position matrix (in such each candidate is ranked on by number voters specified in matrix). show counting generate #P-complete. Consequently, sampling uniformly at random seems challenging and we propose simpler algorithm, without hard guarantees. Next, consider problem testing if can be implemented an election with certain structure (such as single-peakedness or group-separability). Finally, checking Condorcet winner. complement our theoretical findings experiments.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

some properties of fuzzy hilbert spaces and norm of operators

in this thesis, at first we investigate the bounded inverse theorem on fuzzy normed linear spaces and study the set of all compact operators on these spaces. then we introduce the notions of fuzzy boundedness and investigate a new norm operators and the relationship between continuity and boundedness. and, we show that the space of all fuzzy bounded operators is complete. finally, we define...

15 صفحه اول

determination of some physical and mechanical properties red bean

چکیده: در این تحقیق، برخی خواص فیزیکی و مکانیکی لوبیا قرمز به-صورت تابعی از محتوی رطوبت بررسی شد. نتایج نشان داد که رطوبت بر خواص فیزیکی لوبیا قرمز شامل طول، عرض، ضخامت، قطر متوسط هندسی، قطر متوسط حسابی، سطح تصویر شده، حجم، چگالی توده، تخلخل، وزن هزار دانه و زاویه ی استقرار استاتیکی در سطح احتمال 1 درصد اثر معنی داری دارد. به طوری که با افزایش رطوبت از 54/7 به 12 درصد بر پایه خشک طول، عرض، ضخام...

15 صفحه اول

Pseudo - tournament matrices , Brualdi - Li matrices and their new properties ∗

An n × n complex matrix A is h-pseudo-tournament if A + A∗ = hh∗ − I, where h is a complex, non-zero column vector. The class of h-pseudo-tournament matrices is a generalization of the well studied tournament-like matrices: h-hypertournament matrices, generalized tournament matrices and tournament matrices. In this paper we derive new spectral properties of an h-pseudo-tournament matrix. When t...

متن کامل

extraction and acetylation of purified trypsin from bovin pancreas and study of some its physico-chemical properties

آنزیم تریپسین در شرایط قلیایی ناپایدار می باشد .و فعالیت پروتئولیتیکی تریپسین منجربه خود هضمی آن در جایگاههای خاصی می گردد. بنابر این آنزیمی با ناپایداری بالا محسوب میگردد. در سالهای اخیر موفق شدند که با ایجاد تغیرات شیمیایی با اضافه کردن فلزات خاص ، کلسیم و یا عمل استیلاسیون منجر به افزایش پایداری آنزیم تریپسین گردند. مطالعات در حال حاضر نشان می دهد که تریپسین استیله شده فعالیت آنزیمی خود را ...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2023

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v37i5.25684